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Abstract: We established the rate of convergence in the central limit theorem for 
stopped sums of a class of martingale difference sequences. 

Sur la vitesse de convergence dans le theoreme limite central pour les 

differences de martingale 

Resume: On etablit la vitesse de convergence dans le theoreme limite central pour les 
sommes arretees issues d'une classe de suites de differences de martingale. 
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1 Introduction 

Let (Xj)jgN be a sequence of random variables defined on a probability space (fi, JF, P). 
We shall say that {Xk)km is a martingale difference sequence if, for any A; > 

1. E{|Xfe|} < +00. 

2. E{Xfc+i|jFfc} = 0, where JF^ is the cr-algebra generated by < k. 
For each integer n > 1 and x real number, we denote 

^ 1 Z*^ t^ 

^0 = 0, Sn = y^X,, (f){x) = -= exp{--)dt, o-^i = E{X2|J-„_i}, 

k +00 +00 

i/(n) = mi{k e N7 > n}, = J2^k h{n)=k. cr\n) = ^^^1 hin)=k. 

i=0 k=l k=l 
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Fn{x) = P(5'j.(„) < X^/n), 5'^(„) = S^(n) + ^/j{n)X^l^ri)+l, Hn{x) = P(5'^(„) < xy/n), 

and 7(n) is a random variable such that 

Yl + 7H(^v(n) = P-S- (1) 

If the random variables Xi are independent and identically distributed with EXj = and 
^Xf = 1, we have by the central limit theorem (CLT) 

lim sup < xy^) - (j){x)\ = 0. 

By the theorem of Berry (P, 1941) and Esseen (0, 1942), if moreover, E\Xf \ < +oo, 
the rate of convergence in the limit is of order n~2. If (Xj)jgN is an ergodic martingale 
difference sequence with ^Xf = 1, by the theorem of Billingsley (PJ, 1968) and Ibragimov 
(([SI, 1963), see also ([ID], 1980)) we have the CLT. The rate of convergence can, however, 
be arbitrarily slow even if Xj are bounded and a-mixing (cf [Z|). There are several results 
showing that with certain assumption on the conditional variance E{Xf\J^i_i), the rate 
of convergence becomes polynomial (Kato ([13, 1979), Grams ([l2], 1972), Nakata (fU]. 
1976), Bolthausen (|1], 1982), Haeusler ([S], 1988), ...)• 

In 1963, Ibragimov jH] has shown that for Xi uniformly bounded, if instead of usual 
sums Sn, the stopped sums S'^(„) or 'S'^(„) are considered, one gets the rate of convergence 

of order n~^; the only assumption beside boundednes is that J2t^ diverge to infinity 
a.s. 

In the present paper we give a rate of convergence for a larger class of martingale 
difference sequences, the Ibragimov's case will be a particular one. 



2 Main result 

We consider a sequence (Xj)jgN of square integrable martingale differences. 

Theorem 1. // the series Ylt^ diverges a.s. and if there exists a nondecreasing se- 
quence {Yi)i(zfij adapted to the filtration (jFj, i G N) such that, for all i G N* 

E(r/) < +CX), 1<Y, and E(|Xi|^| J'i^i) < a.s. 
then for all n sufficiently large 
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If we put Yi = M a.s. where M > is a constant, one obtains the following corollaries: 



Corollary 1. If the series XlS^ '^i diverges a.s. and there exists M > such that, for all 
i e N*, E{\Xif\Ti_i) < M E{Xf\J^i_i) a.s. then there is a constant < Cm < +oo 
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Hn{x) - (f){x] 



< 



< 



Cm 
1 ) 

77,4 



Cm 

1 • 



(4) 
(5) 



Corollary 2. If there existsO < a < M < +oo satisfying af_^ > a anc? E(|Xjp|jFj_i) < M 
a.s. for all i G N*, then there is a constant < C(a,M) < +oo such that Q and Q hold. 

Moreover, if we suppose that (Xj)jgN is uniformly bounded, we obtain the result of 
Ibragimov IH]. 

Corollary 3. // the series Xlio '^i diverges a.s. and |Xj| < M < +oo a.s. for all i > 0, 
then and © hold. 

Example. Let A = (Afc)fcgfsj be a sequence of real valued random variables such that 
supfcgN JE(Afc)^''^ = f3 < oo and consider an arbitrary sequence of variables C = (Cfc)fc6N* 
with zero means, unit variances, bounded third moments and which are also independent 
of A. We definie X = {Ai:^i(i:)k£N* and J-'k the a-algebra generated by Aq, Ai, . . . , A^. 
Clearly (X^, J^k, k G N*) is a martingale difference sequence, and for all k G N*, 

E(AtiCfcl^fe~i) = ^Li a.s., 
E(|^fc_iaf < sup E(|On Al_, a.s.. 

If (|Afe|)fceN is nondecreasing, then using Theorem [U one obtains 

suPfeeN*E(|af )3 



sup 



n* 



<c(3- 

where c is a positive constant. 

3 Proof of Theorem 



According to Esseen's theorem ( see, e.g., ([2], 1954) p. 210 and ([H], 1955) p. 285), for all 

y>o, 
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Below we shall prove the following inequalities 
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where a„ = (EF 



3.1 Proof of the Inequality (7) 



We have 



+00 



k=l 

+00 k 



( itSk t 



p=0 



/ itSj^i t 



2 i-i 



e — e 2n / 



For real x, put 

e'"" = l + ix + ^^ + u{x), e"^ = 1 -x + /3(x)y 
It is easily seen that, for all x G M 



lu{n)=k 



\u{x)\ < 



„ , \u{x)\ < — , and 

D 2 



Observing that the random variable Wj_^ = exp ( ^ J^^ + |^ X] '^p ) measurable with 
respect to the cx-algebra J^j^i and using the identities (*), we obtain 

2 u{n)-l 
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Since {i^{n) = k} is measurable with respect to the a-algebra J-'k, for all j > 2, we have 



k=l k=l 

On the other hand, for all j > 1 we have 

+ 00 +00 



k=l 



k=l 



It follows that, for all j > 1 



^E{XjJ^(„)=fc|^j_i} = ^E{(X| - cr|_i)/,.(n)=fc|^i-i} = 0. 

k>j k>j 



So, from fmi) we derive 



+ 00 fc 
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For any j > 2 and any real function ip such that K{ip{Xk)) < oo for any positive k, we 
e 

fc=l ^ p=0 ^ ^ ^ 

fc=l ^ p=0 ^ 
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On the other hand, for all j > 1, we have 



a)=fc 1*^ — 1 



fe=l ^ p=0 

A:=l ^ p=0 ^ ^ 
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It follows from ^ and (HD) that 
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Applying (fTI| and (fT^ for ipi^x) = \xf we deduce that 
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By the Holder inequality, for all j G N* 



cr|_i = E(X||^,_i) < E(|X,f|^,_i)^ < a.s. 



whence 
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From (fTK|l . (fTHll and using the fact that > y,_i > 1 for all j < k, we deduce that 



+^)Ei:E{^i.^j-.exp(|ii:.j)w} 

^ fc=l j=l ^ ^ p=0 ' ^ 



6n2 



.2 J-i 



(17) 



To bound up the terms appearing in (fT7|) . we will use the following elementary lemma. 
Lemma 1. Let k > 1, then on the event {i^{n) = k} we have 

k / ,2 J-1 



7=1 \ p=0 / ^ 
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Proof of Lemma. On the event {i^{n) = k}, we have 



exp(^)>exp(l-X:-^)-exp(l-ao^ 

1=1 ^ p=0 ^ ^ 



Using the inequality, exp(x) — 1 > x for all x > 0, one obtains 



exp4)>x:exp(^x:^.%4 

i=l ^ p=0 / 
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We conclude the proof of the lemma by noting that o\_^ < and J2 '^p — ''^ 

p=0 

Finally, according to Lemma [Hand the (fTTll we get 
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3.2 Proof of the Inequality (8) 

Using (|T} and the inequality |1 — exp(— x)| < x, for all x > we see that 
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Therefore (8) holds true. 

From (7) and (8) we conclude that 
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Using Esseen's theorem, we derive 
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The proof of the inequality (2) in theorem is complete. 



2 1 
- + — 



3 

77.4 



3.3 Proof of the Inequality (9) 

Observing that the random events {7(n) < x} fl {yiji) = k} and consequently the random 
variables ^/^y(ji)Iu{n)=k are measurable with respect to JF^, we find that 
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The proof of the inequality (9) is complete. 



3.4 Proof of the inequality (3). 

According to Esseen's theorem where y = {n/a'^)* and the inequality (9), one obtains 
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The proof of theorem is complete. 



□ 



Proofs of corollaries 1, 2 and 3 are easy so, it is left to the reader. 
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